package zsw.TreeAndList;

import java.util.ArrayList;
import java.util.List;
import java.util.Map;
import java.util.TreeMap;

import org.junit.Test;

public class TestTreeAndListSpeed {
	
	public static void main(String[] args) {
		List<String> list=new ArrayList<String>();
		for (int i = 0; i < 10000000; i++) {
		int d=	(int) Math.random()*10000000;
		  list.add(i, d+"");
		}
		Long t1=System.currentTimeMillis();
		list.add(100000,"zsw");
		Long t2=System.currentTimeMillis();
		System.out.println(t2-t1);
		
	}
	
	@Test
	public void testd() {
		
		Map<Integer,String> map=new TreeMap<Integer,String>();
		for (int i = 0; i < 10000000; i++) {
		int d=	(int) Math.random()*10000000;
		  map.put(i, d+"");
		}
		
		Long t1=System.currentTimeMillis();
		map.put(100000,"zsw");
		Long t2=System.currentTimeMillis();
		System.out.println(t2-t1);
		
	}

}
